By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 36, Issue 1, pp. 1-280

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Scheduling Split Intervals

R. Bar-Yehuda, M. M. Halldórsson, J. (S.) Naor, H. Shachnai, and I. Shapira

pp. 1-15

BibTeX  Abstract Full Text:  PDF

A Simple Algorithm for Mal'tsev Constraints

Andrei Bulatov and Víctor Dalmau

pp. 16-27

BibTeX  Abstract Full Text:  PDF

Identifying Clusters from Positive Data

John Case, Sanjay Jain, Eric Martin, Arun Sharma, and Frank Stephan

pp. 28-55

BibTeX  Abstract Full Text:  PDF

Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots

Noa Agmon and David Peleg

pp. 56-82

BibTeX  Abstract Full Text:  PDF

Disproving the Single Level Conjecture

Stasys Jukna

pp. 83-98

BibTeX  Abstract Full Text:  PDF

Reconstructing Chromosomal Evolution

Li-San Wang and Tandy Warnow

pp. 99-131

BibTeX  Abstract Full Text:  PDF

Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication

Petros Drineas, Ravi Kannan, and Michael W. Mahoney

pp. 132-157

BibTeX  Abstract Full Text:  PDF

Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix

Petros Drineas, Ravi Kannan, and Michael W. Mahoney

pp. 158-183

BibTeX  Abstract Full Text:  PDF

Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition

Petros Drineas, Ravi Kannan, and Michael W. Mahoney

pp. 184-206

BibTeX  Abstract Full Text:  PDF

A Complete Classification of the Complexity of Propositional Abduction

Nadia Creignou and Bruno Zanuttini

pp. 207-229

BibTeX  Abstract Full Text:  PDF

Full Constraint Satisfaction Problems

Tomás Feder and Pavol Hell

pp. 230-246

BibTeX  Abstract Full Text:  PDF

Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows

Mary Cryan, Martin Dyer, Leslie Ann Goldberg, Mark Jerrum, and Russell Martin

pp. 247-278

BibTeX  Abstract Full Text:  PDF

Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns

Ichiro Suzuki and Masafumi Yamashita

pp. 279-280

BibTeX  Abstract Full Text:  PDF